Theoretical 
al) Computer Science 


ELSEVIER Theoretical Computer Science 160 (1996) 383-389 ————— 


Master Index Volumes 151-160 


(For the sake of simplicity and uniformity, all names beginning with articles or prepositions are listed 
as if written as single words) 


Ablayev, F., Lower bounds for one-way probabilistic communication complexity and their application to 
space complexity 157 (2) (1996) 139-159 

Aceto, L. and A. Jeffrey, A complete axiomatization of timed bisimulation for a class of timed regular 
behaviours 152 (2) (1995) 251-268 

Agrawal, M. and V. Arvind, Geometric sets of low information content 158 (1-2) (1996) 193-219 

Agrawal, M. and V. Arvind, Quasi-linear truth-table reductions to p-selective sets (Note) 158 (1-2) (1996) 
361-370 

Ait-Kaci H. and J. Garrigue, Label-selective j-calculus syntax and confluence 151 (2) (1995) 353-383 

Alonso, L. and R. Schott, A parallel algorithm for the generation of a permutation and applications 159 
(1) (1996) 15-28 

Ambler, S., M. Kwiatkowska and N. Measor, Duality and the completeness of the modal y-calculus 151 
(1) (1995) 3-27 

Antimirov, V., Partial derivatives of regular expressions and finite automaton constructions 155 (2) (1996) 
291-319 

Arai, N.H., A proper hierarchy of propositional sequent calculi 159 (2) (1996) 343-354 

Arnold, A., A topological property of rational w-languages 151 (1) (1995) 29-36 

Arnold, A. and I. Castellani, An algebraic characterization of observational equivalence (Note) 156 (1-2) 
(1996) 289-299 

Arvind, V., see M. Agrawal 158 (1-2) (1996) 193-219 

Arvind, V., see M. Agrawal 158 (1-2) (1996) 361-370 

Asperti, A. and C. Laneve, Interaction systems II: The practice of optimal reductions 159 (2) (1996) 
191-244 

Astesiano, E. and M. Cerioli, Free objects and equational deduction for partial conditional specifications 
152 (1) (1995) 91-138 

Baaz, M., A. Leitsch and R. Zach, Completeness of a first-order temporal logic with time-gaps 160 (1-2) 
(1996) 241-270 

Banach, R., Locating the contractum in the double pushout approach 152 (2) (1995) 305-320 

Barcucci, E., A. Del Lungo, M. Nivat and R. Pinzani, Reconstructing convex polyominoes from horizontal 
and vertical projections 155 (2) (1996) 321-347 

Barcucci, E., A. Del Lungo and R. Pinzani, “Deco” polyominoes, permutations and random generation 
159 (1) (1996) 29-42 

Barcucci, E., A. Del Lungo, R. Pinzani and R. Sprugnoli, Polyominoes defined by their vertical and 
horizontal projections 159 (1) (1996) 129-136 

Barua, R. and S. Ramakrishnan, o-game, o*{ +-}-game and two-dimensional additive cellular automata 
(Mathematical Games) 154 (2) (1996) 349-366 

Bedon, N., Finite automata and ordinals 156 (1-2) (1996) 119-114 

Benveniste, A., B.C. Levy, E. Fabre and P. Le Guernic, A calculus of stochastic systems for the specification, 
simulation, and hidden state estimation of mixed stochastic/non-stochastic systems 152 (2) (1995) 
171-217 

Berghammer, R., see T.F. Gritzner 159 (2) (1996) 245-270 

Berstel, J. and J.-E. Pin, Local languages and the Berry-Sethi algorithm (Note) 155 (2) (1996) 439-446 


Elsevier Science B.V. 





384 Master Index Volumes 151-160 / Theoretical Computer Science 160 (1996) 383-389 


Bloom, S.L. and Z. Esik, Fixed point operations on cc’s. Part I (Fundamental Study) 155 (1) (1996) 1-38 

Blundo, C., A. De Santis, L. Gargano and U. Vaccaro, On the information rate of secret sharing 
schemes 154 (2) (1996) 283-306 

Bonatti, P.A. and T. Eiter, Querying disjunctive databases through nonmonotonic logics 160 (1-2) (1996) 
321-363 

Bonsangue, M.M., B. Jacobs and J.N. Kok, Duality beyond sober spaces: Topological spaces and 
observation frames 151 (1) (1995) 79-124 

Breslauer, D., Saving comparisons in the Crochemore-Perrin string matching algorithm 158 (1—2) (1996) 
177-192 

Bronstein, M. and M. Petkovsek, An introduction to pseudo-linear algebra 157 (1) (1996) 3-33 

Bruns, G., see J. Esparza 153 (1-2) (1996) 95-128 

Bunder, M.W. and J.R. Hindley, Two beta-equal lambda-J-terms with no types in common (Note) 155 (1) 
(1996) 265-266 

Biindgen, R., Buchberger’s algorithm: The term rewriter’s point of view (Fundamental Study) 159 (2) (1996) 
143-190 

Burago, D., M. de Rougemont and A. Slissenko, On the complexity of partially observed Markov decision 
processes 157 (2) (1996) 161-183 

Burckel, S., Closed iterative calculus (Note) 158 (1-2) (1996) 371-378 

Calude, C. and M. Zimand, Effective category and measure in abstract complexity theory 154 (2) (1996) 
307-327 

Castagna, G., A meta-language for typed object-oriented languages 151 (2) (1995) 297-352 

Castellani, I., see A. Arnold 156 (1-2) (1996) 289-299 

Cerioli, M., see E. Astesiano 152 (1) (1995) 91-138 

Chaboud, T., Domino tiling in planar graphs with regular and bipartite dual 159 (1) (1996) 137-142 

Cohen, D.M. and M.L. Fredman, Products of finite state machines with full coverage 154 (1) (1996) 57-65 

Courcelle, B., The monadic second-order logic of graphs IX: Machines and their behaviours 151 (1) (1995) 
125-162 

Courcelle, B., The monadic second-order logic of graphs IX: Linear orderings (Fundamental Study) 160 
(1-2) (1996) 87-143 

Czumaj, A. and A. Gibbons, Guthrie’s problem: new equivalences and rapid reductions 154 (1) (1996) 
3-22 

De Boer, F.S., A. Di Pierro and C. Palamidessi, Nondeterminism and infinite computations in constraint 
programming 151 (1) (1995) 37-78 

De Prisco, R. and A. De Santis, New lower bounds on the cost of binary search trees (Note) 156 (1-2) 
(1996) 315-325 

de Rougemont, M., see D. Burago 157 (2) (1996) 16-183 

De Santis, A., see C. Blundo 154 (2) (1996) 283-306 

De Santis, A., see R. De Prisco 156 (1—2) (1996) 315-325 

Del Lungo, A., see E. Barcucci 155 (2) (1996) 321-347 

Del Lungo, A., see E. Barcucci 159 (1) 29-42 

Del Lungo, A., see E. Barcucci 159 (1) 129-136 

Demange, M. and V.Th. Paschos, On an approximation measure founded on the links between optimiza- 
tion and polynomial approximation theory 158 (1—2) (1996) 117-141 

Denise, A., Génération aléatoire uniforme de mots de langages rationnels 159 (1) (1996) 43-63 

Desel, J., K.-P. Neuendorf and M.-D. Radola, Proving nonreachability by modulo-invariants 153 (1-2) 
(1996) 49-64 

Devillers, O., A introduction to randomization in computational geometry 157 (1) (1996) 35-52 

Di Pierro, A., see F.S. De Boer 151 (1) (1995) 37-78 

Drakengren, T., Uniqueness of Scott’s reflexive domain in Pw (Note) 155 (1) (1996) 267-276 

Durand, A. and S. Ranaivoson, First-order spectra with one binary predicate 160 (1—2) (1996) 305-320 

Ebinger, W. and A. Muscholl, Logical definability on infinite traces 154 (1) (1996) 67-84 

Edalat, A., Domain theory and integration 151 (1) (1995) 163-193 

Ehrenfeucht, A., P. ten Pas and G. Rozenberg, A note on binary grammatical codes of trees (Note) 155 (2) 
(1996) 425-438 

Eiter, T., see P.A. Bonatti 160 (1-2) (1996) 321-363 





Master Index Volumes 151-160 / Theoretical Computer Science 160 (1996) 383-389 385 


Elihai, Y. and Y. Yomdin, Flexible high-order discretization of geometric data for global motion planning 
157 (1) (1996) 53-77 

Engelfriet, J., A multiset semantics for the pi-calculus with replication 153 (1-2) (1996) 65-94 

Engelfriet, J., T. Harju, A. Proskurowski and G. Rozenberg, Characterization and complexity of uniformly 
nonprimitive labeled 2-structures 154 (2) (1996) 247-282 

Erdogmus, H., R. Johnston and M. Ferguson, On the operational semantics of nondeterminism and 
divergence 159 (2) (1996) 271-317 

Esik, Z., see S.L. Bloom 155 (1) (1996) 1-38 

Esparza, J. and G. Bruns, Trapping mutual exclusion in the box calculus 153 (1—2) (1996) 95-128 

Fabre, E., see A. Benveniste 152 (2) (1995) 171-217 

Fabre, S., Dépendance de systémes de numération associés 4 des puissances d’un nombre de Pisot 158 
(1-2) (1996) 65-79 

Ferguson, M., see H. Erdogmus 159 (2) (1996) 271-317 

Ferreira, A. and M. Grammatikakis, Randomized routing on generalized hypercubes 158 (1-2) (1996) 
53-64 

Fiorio, C. and J. Gustedt, Two linear time Union—Find strategies for image processing 154 (2) (1996) 
165-181 

Forti, M. and F. Honsell, A general construction of hyperuniverses 156 (1—2) (1996) 203-215 

Fourneau, J.-M., E. Gelenbe and R. Suros, G-networks with multiple classes of negative and positive 
customers 155 (1) (1996) 141-156 

Fournier, J.C., Pavage des figures planes sans trous par des dominos: Fondement graphique de I’algorithme 
de Thurston, parallélisation, unicité et decomposition 159 (1) (1996) 105-128 

Francon, J., Sur la topologie d’un plan arithmétique 156 (1—2) (1996) 159-176 

Fredholm, D., Intensional aspects of function definitions 152 (1) (1995) 1-66 

Fredman, M.L., see D.M. Cohen 154 (1) (1996) 57-65 

Gabarro, J., C. Martinez and X. Messeguer, A design of a parallel dictionary using skip lists 158 (1-2) 
(1996) 1-33 

Gargano, L., see C. Blundo = 154 (2) (1996) 283-306 

Garrigue, J., see H. Ait-Kaci 151 (2) (1995) 353-383 

Gastin, P. and J.J.M.M. Rutten, Preface to the Special Issue of Selected Papers of the Workshop on 
Topology and Completion in Semantics, Chartres, France, 18-20 November 1993 151 (1) (1995) 1-1 

Gelenbe, E., see J.-M. Fourneau 155 (1) (1996) 141-156 

Gibbons, A., see A. Czumaj 154 (1) (1996) 3-22 

Grammatikakis, M., see A. Ferreira 158 (1-2) (1996) 53-64 

Grigoriev, D., NC solving of a system of linear ordinary differential equations in several unknowns 157 (1) 
(1996) 79-90 

Grigoriev, D. and M. Karpinski, Computability of the additive complexity of algebraic circuits with root 
extracting 157 (1) (1996) 91-99 

Grigoriev, D. and N. Vorobjov, Complexity lower bounds for computation trees with elementary transcen- 
dental function gates 157 (2) (1996) 185-214 

Gritzner, T.F. and R. Berghammer, A relation algebraic model of robust correctness 159 (2) (1996) 
245-270 

Gustedt, J., see C. Fiorio 154 (2) (1996) 165-181 

Gyenizse, P. and S. Vagvélgyi, Compositions of deterministic bottom-up, top-down, and regular look- 
ahead tree transformations 156 (1-2) (1996) 71-97 

Gyssens, M., see C. Tuijn 160 (1-2) (1996) 217-239 

Harjua, T., see J. Engelfriet 154 (2) (1996) 247-282 

Hemaspaandra, L.A. and L. Torenvliet, Optimal advice (Note) 154 (2) (1996) 367-377 

Hemaspaandra, L.A., A. Hoene and M. Ogihara, Reducibility classes of P-selective sets (Note) 155 (2) 
(1996) 447-457 

Hindley, J.R., see M.W. Bunder 155 (1) (1996) 265-266 

Hirshfeld, Y.. M. Jerrum and F. Moller, A polynomial algorithm for deciding bisimilarity of normed 
context-free processes 158 (1-2) (1996) 143-159 

Hodges, W., The meaning of specifications I: Domains and initial models 152 (1) (1995) 67-89 

Hoene, A., see L.A. Hemaspaandra 155 (2) (1996) 447-457 





386 Master Index Volumes 151-160 / Theoretical Computer Science 160 (1996) 383-389 


Honda, K. and N. Yoshida, On reduction-based process semantics 151 (2) (1995) 437-486 

Honsell, F., see M. Forti 156 (1-2) (1996) 203-215 

Hoogers, P.W., H.C.M. Kleijn and P.S. Thiagarajan, An event structure semantics for general Petri nets 
153 (1-2) (1996) 129-170 

Idury, R.M. and A.A. Schaffer, Multiple matching of parameterized patterns 154 (2) (1996) 203-224 

Immermann, N., S. Patnaik and D. Stemple, The expressiveness of a family of finite set languages 155 (1) 
(1996) 111-140 

Inverardi, P. and M. Nesi, Infinite normal forms for non-linear term rewriting systems 152 (2) (1995) 
285-303 

Iwama, K., C. Iwamoto and M. Morshed, Time lower bounds do not exist for CRCW PRAMs 155 (2) 
411-424 

Iwamoto, C., see K. Iwama_ 155 (2) (1996) 411-424 

Jacobs, B., see M.M. Bonsangue 151 (1) (1995) 79-124 

Jaja, J.F.,K.W. Ryu and U. Vishkin, Sorting strings and constructing digital search trees in parallel 154 (2) 
(1996) 225-245 

Jaromczyk, J.W. and G. Swiatek, A theory of even functionals and their algorithmic applications 154 (1) 
(1996) 41-56 

Jategaonkar, L. and A.R. Meyer, Deciding true concurrency equivalences on safe, finite nets 154 (1) (1996) 
107-143 

Jeffrey, A., see L. Aceto 152 (2) (1995) 251-268 

Jerrum, M., see Y. Hirshfeld 158 (1-2) (1996) 143-159 

Johnston, R., see H. Erdogmus 159 (2) (1996) 271-317 

Jonoska, N., Sofic shifts with synchronizing presentations 158 (1—2) (1996) 81-115 

Justin, J. and G. Pirillo, On a combinatorial property of Sturmian words (Note) 154 (2) (1996) 387-394 

Kagan, V., A. Nerode and V.S. Subrahmanian, Computing minimal models by partial instantiation 155 
(1) (1996) 157-177 

Kamareddine, F. and R. Nederpelt, A useful A-notation 155 (1) (1996) 85-109 

Kaminski, M. and C.K. Wong, The power of the “always” operator in first-order temporal logic 160(1-—2) 
(1996) 271-281 

Kapur, S., see S. Lange 155 (2) (1996) 365-410 

Karpinski, M. and R. Verbeek, On randomized versus deterministic computation 154 (1) (1996) 23-39 

Karpinski, M., see. D Grigoriev 157 (1) (1996) 91-99 

Karpinski, M. and I. Shparlinski, On some approximation problems concerning sparse polynomials over 
finite fields 157 (2) (1996) 259-266 

Karzanov, A.V., How to tidy up a symmetric set-system by use of uncrossing operations 157 (2) (1996) 
215-225 

Keller, J., Fast rehashing in PRAM emulations 155 (2) (1996) 349-363 

Kemp, R., Binary search trees constructed from nondistinct keys with/without specified probabilities 156 
(1-2) (1996) 39-70 

Kim, Y., New values in Domineering (Mathematical Games) 156 (1-2) (1996) 263-280 

Kleijn, H.C.M., see P.W. Hoogers 153 (1-2) (1996) 129-170 

Kok, J.N., see M.M. Bonsangue 151 (1) (1995) 79-124 

Koskas, M., About the p-paperfolding words 158 (1-2) (1996) 35-51 

Krause, M., Geometric arguments yield better bounds for threshold circuits and distributed computing 
156 (1-2) (1996) 99-117 

Krishna Rao, M.R.K., Modular proofs for completeness of hierarchical term rewriting systems 151 (2) 
(1995) 487-512 

Kucherov, G., P. Lescanne and P. Mosses, Valentin Antimirov (1961-1995) (Obituary) 155 (2) (1996) 
289-290 

Kurihara, M. and A. Ohuchi, Modularity in noncopying term rewriting 152 (1) (1995) 139-169 

Kwiatkowska, M., see S. Ambler 151 (1) (1995) 3-27 

Lafaye de Micheaux, N. and C. Rambaud, Confluence for graph transformations 154 (2) (1996) 329-348 

Laneve, C., see A. Asperti 159 (2) (1996) 191-244 

Lange, S., T. Zeugmann and S. Kapur, Monotonic and dual monotonic language learning 155 (2) (1996) 
365-410 





Master Index Volumes 151-160 / Theoretical Computer Science 160 (1996) 383-389 387 


Laumond, J.-P. and J.-J. Risler, Nonholonomic systems: Controllability and complexity 157 (1) (1996) 
101-114 

Le Guernic, P., see A. Benveniste 152 (2) (1995) 171-217 

Leitsch, A., see M. Baaz 160 (1-2) (1996) 241-270 

Lescanne, P., see G. Kucherov 155 (2) (1996) 289-290 

Levin, L.A., Computational complexity of functions 157 (2) (1996) 267-271 

Levy, B.C., see A. Benveniste 152 (2) (1995) 171-217 

Lingas, A., Preface to the Twentieth International Colloquium on Automata, Languages and Programming 
(ICALP), Lund, Sweden, July 1993 154 (1) (1996) 1-2 

Louchard, G., Probabilistic analysis of some (un)directed animals 159 (1) (1996) 65-79 

Louscou-Bozapalidou, O., Stochastically costed tree automata: Turakainen’s theorem 156 (1—2) (1996) 
145-158 

Maddux, R.D., Relation-algebraic semantics (Fundamental Study) 160 (1-2) (1996) 1-85 

Manzini, G., On the ordering of sparse linear systems (Note) 156 (1-2) (1996) 301-313 

Marriott, K. and M. Odersky, Negative Boolean constraints (Note) 160 (1-2) (1996) 365-380 

Martinez, C., see J. Gabarro 158 (1-2) (1996) 1-33 

Matthews, S.G., An extensional treatment of lazy data flow deadlock 151 (1) (1995) 195-205 

Measor, N., see S. Ambler 151 (1) (1995) 3-27 

Meseguer, J., U. Montanari and V. Sassone, Process versus unfolding semantics for Place/Transition Petri 
nets 153 (1-2) (1996) 171-210 

Messeguer, X., see J. Gabarro 158 (1-2) (1996) 1-33 

Meyer, A.R., see L. Jategaonkar 154 (1) (1996) 107-143 

Mislove, M.W. and F.J. Oles, Full abstraction and recursion 151 (1) (1995) 207-256 

Mitrana, V., Gh. Paun, G. Rozenberg and A. Salomaa, Pattern systems 154 (2) (1996) 183-201 

Mocas, S.E., Separating classes in the exponential time hierarchy from classes in PH 158 (1-2) (1996) 
221-231 

Moller, F., see Y. Hirshfeld 158 (1—2) (1996) 143-159 

Montanari, U., see J. Meseguer 153 (1—2) (1996) 171-210 

Morshed, M., see K. Iwama_ 155 (2) (1996) 411-424 

Mosbah, M., Probabilistic hyperedge replacement grammars 159 (1) (1996) 81-102 

Mosses, P., see G. Kucherov 155 (2) (1996) 289-290 

Moulin Ollagnier, J., Algorithms and methods in differential algebra 157 (1) (1996) 115-127 

Muchnik, A.A. and N.K. Vereshchagin, A general method to construct orcles realizing given relationships 
between complexity classes 157 (2) (1996) 227-258 

Muscholl, A., see W. Ebinger 154 (1) (1996) 67-84 

Nederpelt, R., see F. Kamareddine 155 (1) (1996) 85-109 

Nehlig, P., Applications quasi affines: pavages par images réciproques (Fundamental Study) 156 (1-2) 
(1996) 1-38 

Nerode, A., see V. Kagan 155 (1) (1996) 157-177 

Nesi, M., see P. Inverardi 152 (2) (1995) 285-303 

Neuendorf, K.-P., see J. Desel 153 (1-2) (1996) 49-64 

Nielsen, M. and G. Winskel, Petri nets and bisimulation 153 (1—2) (1996) 211-244 

Nielson, F. and H.R. Nielson, From CML to its process algebra 155 (1) (1996) 179-219 

Nielson, H.R., see F. Nielson 155 (1) (1996) 179-219 

Nishida, T.Y. and A. Salomaa, Slender OL languages 158 (1-2) (1996) 161-176 

Nivat, M., see E. Barcucci 155 (2) (1996) 321-347 

Odersky, M., see K. Marriott 160 (1-2) (1996) 365-380 

Ogihara, M., see L.A. Hemaspaandra 155 (2) (1996) 447-457 

Ohuchi, A., see M. Kurihara 152 (1) (1995) 139-169 

Oles, F.J., see M.W. Mislove 151 (1) (1995) 207-256 

Palamidessi, C., see F.S. De Boer 151 (1) (1995) 37-78 

Paschos, V.Th., see M. Demange 158 (1-2) (1996) 117-141 

Paterson, M.S., see U. Zwick 158 (1-2) (1996) 343-359 

Patnaik, S., see N. Immermann 155 (1) (1996) 111-140 

Paun, Gh., see V. Mitrana 154 (2) (1996) 183-201 





388 Master Index Volumes 151-160 / Theoretical Computer Science 160 (1996) 383-389 


Petkovsek, M., see M. Bronstein 157 (1) (1996) 3-33 

Petri, C.A., Nets, time and space 153 (1-2) (1996) 3-48 

Pin, J.-E., see J. Berstel 155 (2) (1996) 439-446 

Pinzani, R., see E. Barcucci 155 (2) (1996) 321-347 

Pinzani, R., see E. Barcucci 159 (1) (1996) 29-42 

Pinzani, R., see E. Barcucci 159 (1) (1996) 129-136 

Pirillo, G., see J. Justin 154 (2) (1996) 387-394 

Proskurowski, A., see J. Engelfriet 154 (2) (1996) 247-282 

Radola, M.-D., see J. Desel 153 (1-2) (1996) 49-64 

Ramakrishnan, S., see R. Barua 154 (2) (1996) 349-366 

Ramalingam, G. and T. Reps, On the computational coriplexity of dynamic graph problems 158 (1-2) 
(1996) 233-277 

Rambaud, C., see N. Lafaye de Micheaux 154 (2) (1996) 329-348 

Ramesh, S. and B.N. Srinivas, A direct characterization of completion (Note) 154 (2) (1996) 379-385 

Ranaivoson, S., see A. Durand 160 (1-2) (1996) 305-320 

Razborov, A.A., Preface to the special issue on complexity theory and the theory of algorithms as developed 
in the CIS 157 (2) (1996) 137-137 

Reps, T., see G. Ramalingam 158 (1—2) (1996) 233-277 

Risler, J.-J., see J.-P. Laumond 157 (1) (1996) 101-114 

Risler, J.-J., A bound for the degree of nonholonomy in the plane 157 (1) (1996) 129-136 

Rozenberg, G., Preface to the Special Volume on Petri Nets 153 (1—2) (1996) 1-1 

Rozenberg, G., see V. Mitrana 154 (2) (1996) 183-201 

Rozenberg, G., see J. Engelfriet 154 (2) (1996) 247-282 

Rozenberg, G., see A. Ehrenfeucht 155 (2) (1996) 425—438 

Rutten, J.J.M.M., see P. Gastin 151 (1) (1995) 1-1 

Ryu, K.W., see J.F. Jaja 154 (2) (1996) 225-245 

Salomaa, A., see V. Mitrana 154 (2) (1996) 183-201 

Salomaa, A., see T.Y. Nishida 158 (1-2) (1996) 161-176 

Sambin, G., S. Valentini and P. Virgili, Constructive domain theory as a branch of intuitionistic pointfree 
topology 159 (2) (1996) 319-341 

Sangiorgi, D., Locality and interleaving semantics in calculi for mobile processes (Fundamental Study) 155 
(1) (1996) 39-83 

Sassone, V., see J. Meseguer 153 (1—2) (1996) 171-210 

Sch?ffer, A.A., see R.M Idury 154 (2) (1996) 203-224 

Schott, R., see L. Alonso 159 (1) (1996) 15-28 

Schwartzbach, M.I., Static correctness of hierarchical procedures 156 (1—2) (1996) 177-201 

Seidel, K., Probabilistic communicating processes 152 (2) (1995) 219-249 

Shparlinski, I., see M. Karpinski 157 (2) (1996) 259-266 

Shparlinski, I., On finding primitive roots in finite fields 157 (2) (1996) 273-275 

Shyamusundar, R.K., Foreword to the Special Issue of Selected Papers on the Thirteenth Conference on 
Foundations of Software Technology and Theoretical Computer Science, Bombay, 15-17 December 
1993 151 (2) (1995) 295-295 

Silva, M., see E. Teruel 153 (1—2) (1996) 271-300 

Slissenko, A., Preface 157 (1) (1996) 1-1 

Slissenko, A., see D. Burago 157 (2) (1996) 161-183 

Smith, E., On the border of causality: contact and confusion 153 (1—2) (1996) 245-270 

Smyth, M.B., Semi-metrics, closure spaces and digital topology 151 (1) (1995) 257-276 

Sprugnoli, R., see E. Barcucci 159 (1) (1996) 129-136 

Srinivas, B.N., see S. Ramesh 154 (2) (1996) 379-385 

Stemple, D., see N. Immermann 155 (1) (1996) 111-140 

Subrahmanian, V.S., see V. Kagan 155 (1) (1996) 157-177 

Siinderhauf, Ph., A faithful computational model of the real numbers 151 (1) (1995) 277-294 

Sureson, C., P, NP, Co-NP and weak systems of arithmetic 154 (2) (1996) 145-163 

Suros, R., see J.-M. Fourneau 155 (1) (1996) 141-156 

Swiatek, G., see J.W. Jaromezyk 154 (1) (1996) 41-56 





Master Index Volumes 151-160 / Theoretical Computer Science 160 (1996) 383-389 389 


Takahashi, Y., A unified constructive network model for problem-solving 156 (1—2) (1996) 217-261 

Takahashi, Y., Solving optimization problems with variable-constraint by an extended Cohen—Grossberg 
model 158 (1-2) (1996) 279-341 

ten Pas, P., see A. Ehrenfeucht 155 (2) (1996) 425—438 

Terrier, V., Language not recognizable in real time by one-way cellular automata (Note) 156 (1—2) (1996) 
281-287 

Teruel, E. and M. Silva, Structure theory of equal conflict systems 153 (1—2) (1996) 271-300 

Thiagarajan, P.S., see P.W. Hoogers 153 (1-2) (1996) 129-170 

Torenvliet, L., see L.A. Hemaspaandra 154 (2) (1996) 367-377 

Tronci, E., Equational programming in /-calculus via SL-systems. Part 1 (Fundamental Study) 160 (1-2) 
(1996) 145-184 

Tronci, E., Equational programming in /-calculus via SL-systems. Part 2 (Fundamental Study) 160 (1-2) 
(1996) 185-216 

Tuijn, C. and M. Gyssens, CGOOD, a categorical graph-oriented object datamodel 160 (1-2) (1996) 
217-239 

Vaccaro, U., see C. Blundo = 154 (2) (1996) 283-306 

Vagvolgyi, S., see P. Gyenizse 156 (1—2) (1996) 71-97 

Valentini, S., see G. Sambin 159 (2) (1996) 319-341 

van Bakel, S., Intersection type assignment systems 151 (2) (1995) 385-435 

Verbeek, R., see M. Karpinski 154 (1) (1996) 23-39 

Verbitsky, O., Towards the parallel repetition conjecture 157 (2) (1996) 277-282 

Vereshchagin, N.K., see A.A. Muchnik 157 (2) (1996) 227-258 

Verma, R.M., Transformations and confluence for rewrite systems 152 (2) (1995) 269-283 

Virgili, P., see G. Sambin 159 (2) (1996) 319-341 

Vishkin, U., see J.F. Jaja 154 (2) (1996) 225-245 

Vorobjov N., see D. Grigoriev 157 (2) (1996) 185-214 

Wilf, H.S., Récents développements et problémes dans le domaine de la génération aléatoire 159 (1) (1996) 
5-13 

Wilke, Th., An algebraic characterization of frontier testable tree languages 154 (1) (1996) 85-106 

Winskel, G., see M. Nielsen 153 (1—2) (1996) 211-244 

Wong, C.K., see M. Kaminski 160 (1—2) (1996) 271-281 

Yamasaki, S., SLDNF resolution with non-safe rule and fixpoint semantics for general logic pro- 
grams 160 (1-2) (1996) 283-303 

Ying, M., When is the ideal completion of abstract basis algebraic (Note) 159 (2) (1996) 355-356 

Yomdin, Y., see Y. Elihai 157 (1) (1996) 53-77 

Yoshida, N., see K. Honda 151 (2) (1995) 437-486 

Zach, R., see M. Baaz_ 160 (i—2) (1996) 241-270 

Zeugmann, T., see S. Lange 155 (2) (1996) 365-410 

Zhang, G.-Q., Quasi-prime algebraic domains 155 (1) (1996) 221-264 

Zhang, W., Number of model and satisfiability of sets of clauses (Note) 155 (1) (1996) 277-288 

Zimand, M., see C. Calude 154 (2) (1996) 307-327 

Zwick, U. and MLS. Paterson, The complexity of mean payoff games on graphs (Mathematical Games) 158 
(1—2) (1996) 343-359 





